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Abstract Losses of optical signals scale exponentially 
with the distance. Quantum repeaters are devices that 
tackle these losses in quantum communication by split¬ 
ting the total distance into shorter parts. Today two 
types of quantum repeaters are subject of research in the 
field of quantum information: Those that use two-way 
communication and those that only use one-way commu¬ 
nication. Here we explain the details of the performance 
analysis for repeaters of the second type. Furthermore 
we compare the two different schemes. Finally we show 
how the performance analysis generalizes to large-scale 
quantum networks. 


1 Introduction 

Signals in long distance telecommunications are subject 
to corruptions. Typically the amplitude decreases expo¬ 
nentially with the covered distance m- Thus interme¬ 
diate repeaters which amplify and purify the signal are 
necessary building blocks for reliable transmission. In 
quantum cryptography and communication the signals 
transport coherent quantum information. 

One possibility to overcome the exponential scaling of 
losses with distance is the entanglement swapping and 
-distillation based repeater scheme, which was developed 
by H.-J. Briegel, W. Diir, J. Cirac and P. Zoller in [5]. 
Here entangled pairs are distributed amongst neighbor¬ 
ing repeater stations and Bell measurements on each sta¬ 
tion result in entangled states covering a larger distance 
(so-called entanglement swapping). These operations in¬ 
troduce errors which can be tackled by entanglement dis¬ 
tillation, i.e. protocols that concentrate several imperfect 
copies of entangled states into a single copy with higher 
fidelity with respect to a maximally entangled state mis 
[7]. Two-way classical communication is used to acknowl¬ 
edge reception of photons and success of distillation. 

A different approach, introduced by L. Jiang, J. Taylor, 
K. Nemoto, W. Munro, R. Van Meter, and M. Lukin in 


[T5] . replaces the entanglement distillation step by the 
use of quantum error correction codes for forward error 
correction, i.e. communication is only required in one 
direction. In comparison to the previous schemes these 
improve the repeater rate at the cost of being more de¬ 
manding in terms of resources and the quality of oper¬ 
ations. Subsequent work considered different codes and 
improved the error analysis [nnniiiziiisiisi. 

In the present paper we attempt to give a simple analy¬ 
sis of repeaters of the latter type. Before describing the 
error analysis we motivate the quantum repeater circuits 
in Section We use the stabilizer formalism, which is 
very convenient in this context. Sectionj^summarizes the 
error model of depolarizing noise, which is widely used in 
the context of error correction. Section |4] then discusses a 
quantum repeater in the circuit model. We put empha¬ 
sis on the sources of errors and their propagation and 
estimate the effective error rates of the physical qubits. 
The considered repeater schemes are based on error cor¬ 
rection codes, which implies that several physical qubits 
form a logical qubit. This redundancy allows to correct 
errors and the strength of this correction is discussed 
in Section The overall performance of the repeater 
scheme, i.e. its ability to produce a specific entangled 
state, is then analyzed in Sectionand compared to the 
original scheme. Finally we sketch in Section how re¬ 
peaters with encoding generalize to large-scale quantum 
networks using the ideas we presented in [^. 


2 The circuit of quantum repeaters can be 
understood in the stabilizer formalism 

Before diving into the error analysis of the quantum re¬ 
peater we motivate the circuit using the stabilizer for¬ 
malism [mu]. This language simplifies the multipartite 
generalization. Furthermore we think it is an aesthetic 
way of constructing and understanding the circuit. 

A state IV') is said to be stabilized by an operator s if it 
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is an eigenstate of s to the eigenvalue +1, i.e. 

s\^) = li’)- ( 1 ) 

The set of all operators that stabilize the state is called 
the stabilizer of the state. An n qubit state can be uniquely 
defined by n independent operators gi, i = 1,2, 
that stabilize it. They generate the stabilizer of the state, 
i.e. the product of two stabilizer elements is contained 
in the stabilizer, too. Here we shortly call an element of 
the stabilizer, i.e. the operator, a stabilizer. No confusion 
should arise from this abbreviation. 


2.1 The stabilizer of a maximally entangled state 


Consider the maximally entangled state shared by par¬ 
ties A and B 

\-^)ab = ^mA\+)B + \1 )a\-)b), ( 2 ) 

where |0) and |1) form the canonical basis of the Hilbert 
space of a single qubit and |±) = ^(|0)±|1)). The state 
I *—*) is local unitary equivalent to any Bell pair in 
the standard notation. 


|V>+) 

IV'”) 

\r) 

and \(j)~) 


^(|01) + |10)), 

(3) 

^(|01)-|10)), 

(4) 

^(|00) + |11)), 

(5) 

^(|00)-|11)), 

(6) 


i.e. they are identical up to local basis changes. The state 
of Eq. is stabilized by the two operators 


gA = XaZb and gs = ZaXb- (7) 


Here 

X=(JJ) and Z =(;_»!) (8) 

are Pauli matrices and the index denotes the party on 
which this operator acts. 

Since gA and gB are independent, they uniquely define 
the state of Eq. (H). This implies that a repeater scheme 
is successful if the state produced by the repeater is sta¬ 
bilized by these operators. 


2.2 Transformation of the stabilizer in a circuit 

Suppose that s stabilizes the state \'tf) of a system on 
which now a (unitary) gate U acts. Then 

UsU'^U\'if) = t/IV'), (9) 


i.e. the operator UsW stabilizes the state after the op¬ 
eration of the gate. Because the stabilizer generators 
uniquely define the quantum state, keeping track of these 
operators during a quantum computation is equivalent 
to keeping track of the quantum state. And while it 
might seem to be more effort to write down and ma¬ 
nipulate the set of stabilizer generators than two hold 
a single quantum state it can be much easier in special 
situations m- This is because the state space increases 
exponentially with the number of qubits. On the con¬ 
trary the number of generators increases linearly with 
the number of qubits and the set of operators occurring 
as stabilizer generators can be very limited depending on 
the performed gates. For example it can be restricted to 
the Clifford group (see Gottesman-Knill-Theorem m)- 
This will be the case for quantum repeaters. 

We need the controlled-Phase gate 

= |0)*(0|* 0 tj + |l),(l|i 0 (10) 

that changes the phase of the second qubit if the first 
qubit is in state |1). Fig. shows the circuit diagram 
symbol for a Cz gate. Cx gates are defined analogously 


(a) Cz-gate 


(b) Cx-gate 


Fig. 1 The circuit diagram symbols of common entangling 
gates. 


to Eq. (10). These are equivalent to Cz gates up to a 
local basis change on the second qubit. 

The Cz gate transforms the stabilizers b and IaXb 
that correspond to the product state |-I-)a|+)b into the 
stabilizers gA and gB- Thus it is an entangling gate. 


2.3 Inserting and removing intermediate qubits 

The idea of quantum repeaters is to counter the expo¬ 
nential losses in a fiber by cutting the long transmission 
line of length L into smaller parts of length Lq. The re¬ 
peater stations connect these shorter channels. Interme¬ 
diate qubits are inserted, entangled with their neighbors 
and measured. During this process some kind of error 
correction (using two-way or one-way communication) is 
performed. We now describe the basic scheme in the sta¬ 
bilizer formalism. The error correction will be discussed 
in Section We also ignore the channel for now, since 
it is not important for understanding why the circuit 
produces a maximally entangled state. It is included in 
Section ID 

Suppose the total number of qubits N is even for sim¬ 
plicity. We sequentially number the qubits from A to B 
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by 1 to N, where 1 is the qubit of A and N is the one 
of B. We start with all qubits in the |+) state, i.e. the 
natural choice of stabilizer generators is gi = Xi. Now 
neighboring qubits are entangled by Cz gates. After ap¬ 
plication of the Cz gates the list of stabilizers reads 

ffl =XiZ2, 

9n =XnZn-i, (11) 

and gi =Zi-iXiZi^i for 1 < i < N. 

By multiplication of gi with even and odd i we see that 

Sa =XiX^X5...Xn_iZm (12) 

and Sb =ZiX2X4,Xfi...XN (13) 

are two stabilizers of the state, respectively. We call these 
two stabilizers connecting A and B the main stabilizers, 
because they will play a central role in understanding the 
quantum repeater in the stabilizer formalism. In the mul¬ 
tipartite case discussed at the end of this article, there 
will be one main stabilizer per party. 

Now the intermediate qubits — 1) are mea¬ 

sured in X basis, because this transforms the stabilizer 
in the desired way. We replace the corresponding oper¬ 
ator in the stabilizer (see Eq. 0) by the measurement 
outcome to obtain a stabilizer of the reduced state. The 
state of A and B after all measurements is stabilized 
by TTAgA = t^aXaZb and ttb9b = t^bZaXb, where 
■KA = ±1 and ttb = ±1 are the parities of the mea¬ 
surement outcomes on odd and even qubits, respectively. 
One can correct for these measurement outcome depen¬ 
dent factors by applying so called by-product operators, 
here X'^ Z'^. After this correction the state is stabilized 
by gA and gs as desired. Therefore the circuit that ini¬ 
tializes all qubits in the |-|-) state, connects all neighbor¬ 
ing qubits via Cz gates and measures the intermediate 
qubits in the A-basis can be used to create a maximally 
entangled pair shared by A and B. 

In the context of the original quantum repeater mm, 
the described procedure of projecting onto a bipartite 
entangled state is usually called entanglement swapping 
and the application of the by-product operators is called 
a correction of the “Pauli-frame”. 

Note that all the Cz gates commute. Hence the order of 
these gates is irrelevant in the ideal case, but it becomes 
relevant when the error propagation is analyzed. There 
are mainly two orderings of the gates: sequentially and in 
two steps (e.g. first gates with odd labeled control qubits, 
then gates with even labelled control qubits). The two 
corresponding circuits are shown in Fig. Apart from 
the error correction method quantum repeater schemes 
can also differ in the order of the gates and the position 
of the transmission channels inside the circuit. 

The produced state given in Eq. and the state stabi¬ 
lized by the generators given in Eq. 0 are examples of 
graph states It is possible to create and distribute 

every graph state in a similar way [3]. We describe this 
generalization in Section 
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B N i- 

(a) Application of Cz gates in 
two time-steps. 


B N -1- 

(b) Application of Cz gates in 
N — 1 time-steps. 


Fig. 2 The basic circuit of quantum repeaters. Intermediate 
qubits are inserted and measured such that the state of A 
and B is projected onto a maximally entangled state. The two 
shown circuits are equivalent, because Cz gates commute. 


3 The error model of depolarizing noise 

As a simple noise model we employ the depolarizing 
channel e/(p) [12] ■ It depends on a parameter / which 
defines the strength of the noise. With probability / (for 
“failure”) the state p is replaced by the completely mixed 
state l/d, while it remains p with probability (1 — /), 
which leads to the state 

£/(p) = (1 -/)P + /^> (14) 

where d is the dimension of the Hilbert space. 


3.1 Error discretization 


One can replace the identity term in Eq. (14) in the 
single qubit version using that 


t _ p + XpX + XZpZX + ZpZ 
2 “ 4 


(15) 


This leads to the form 

I \ /I I fP +XpX + XZpZX + ZpZ 

e/(p) = (1-/)P + /-, (16) 


which has the following interpretation. With probabil¬ 
ity (1 — /) the channel acts as the ideal identity channel, 
while it “fails” with probability /. In case of failure there 
is a chance of ^ for an X error to occur and an indepen¬ 
dent chance of ^ for a Z error to occur. 


The analogous relation to Eq. (15) for n qubits reads 


1 

2n 


E 


)^kPK 


qn '<_y '<_y ^ 


(17) 


and leads to the same error probabilities. We use this re¬ 
lation for the error discretization of n-qubit gates and in 
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particular for the Cz gate. Thus the description of con¬ 
tinuous noise has been replaced by a description in terms 
of randomly occurring discrete errors X and Z |19j . This 
formulation is convenient with respect to error propaga¬ 
tion and the stabilizer formalism. 


3.2 Description of erasure errors 

We model erasures with the same error model, but in 
contrast to noise they are noticed in the sense that it is 
known which qubit is affected. We think of this as a third 
measurement outcome, a no-detection outcome, that we 
denote by a “?”. Analogously to the unnoticed errors, the 
state of an erased qubit is replaced by the completely 
mixed state 1/2, i.e. it leads to X and Z errors from 
the viewpoint of discretized errors. The response of the 
elements of the circuit to erased qubits might strongly 
depend on the physical implementation and the error 
model can be improved for specific examples. Notice that 
this simple model possesses the main property in the 
context of entanglement distribution: If a qubit gets lost, 
then it cannot become correlated with any other qubit 
via a gate that processes them after the loss happened. 


3.3 Error propagation by gates 

Gates propagate errors, i.e. errors e before a gate are 
equivalent to possibly different errors e' after the gate [19] . 
Consider an arbitrary gate U. An error e before U cor¬ 
responds to the overall action oi Ue onto the state. Due 
to unitarity of U we can write 

Ue = U^U = e'U, (18) 

e' 

i.e. the error is propagated to an e' = UeW error. Ta¬ 
ble [B lists this relation for the most common cases. 
Tracking the propagation of X and Z errors in a quan¬ 
tum circuit is a crucial part of the error analysis. 


4 Physical errors in quantum repeater circuits 

We first analyze the physical error rates of the circuit 
with a single qubit per station shown in Fig.[^ which, in 
contrast to Fig. now includes the transmission chan¬ 
nels. Section |4.3[ treats an important variation of this 
circuit and the error correction is discussed in Section [sj 
Any operation inside a circuit can cause an error. We 
use different indices to the symbol / to denote the fail¬ 
ure rates of the corresponding process. These are prepa¬ 
ration (/p), transmission (/t), gates (fc) and measure¬ 
ment (/m)- We add another index u or n for unnoticed 
and noticed errors, respectively. Errors might be noticed 
by a non-detection event, i.e. no click in some time bin 
where we expected one. This gives the additional knowl¬ 
edge of the qubit on which this error occurred. Apart 


Table 1 Propagation of X and Z errors by the Hadamard- 
(H), controlled-Not- (Cx), and controlled-Phase-gate (Cz). 
Here the index i with i = 1, 2 refers to the i-th qubit. Note 
that you can also read the stabilizer transformation UsU^ 
from this table. 


Ue=e'U 
HX=ZH 
HZ =XH 

CxZ^ =ZiCx 
CxX2 =X2Cx 
CxZ 2 = Z1Z2CX 
CzXx =XxZ2Cz 
CzZx =Z^Cz 
CzX2=Z^X2Cz 
CzZ2 ~ Z 2 CZ 


repeater i - 2 O noticed 



Fig. 3 A basic circuit for a quantum repeater with encod¬ 
ing. Errors at the encircled locations inside the circuit indi¬ 
cate possible causes for a flipped measurement outcome at 
repeater i, see text. Errors inside white (black) circles con¬ 
tribute to the noticed (unnoticed) error rate at station with 
number i. Solid (dashed) circles denote errors that are no¬ 
ticed (unnoticed). 


from that we treat these errors using the same model 

which we introduced in Section [Sj 

Typical transmission losses have the form m 

fT,n = 1 — (1 — fc,n)e , (19) 

where fc,n describes coupling losses, Lq = is the 
repeater spacing and Latt ~ 20 km gives the fiber atten¬ 
uation. 

To estimate the effective error rate of the measurement 
outcomes, we collect all sources of errors that affect the 
outcome of a specific measurement. An error on the mea¬ 
surement outcome remains, if an odd number of errors 
propagate from the source processes to the measure¬ 
ment, while an even number of errors cancels each other. 
We therefore introduce the functions 

Peven(P,Ar)=^(l + (l-2P)'^) (20) 

andPodd(P,lV)=^(l-(l-2P)'^), (21) 

which denote the probability to have an even and odd 
number of events, respectively, in a sequence of N runs. 
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Table 2 All causes of unnoticed measurement errors at re¬ 
peater i. The corresponding processes are marked by a black 
circle in Fig. 


probability 

operator 

site 

^ 2 

X 

Preparation of i — 2 

fo^u 

2 

X 

Gate of i — 2 

fT,u 

2 

X 

Channel from i — 2 to i — 1 

fp,u 

Z 

Preparation of i — 1 

fo.u 

2 

Z 

Gate of i — 1 

fT,u 

2 

Z 

Channel from i — 1 to i 

fG,u 

2 

Z 

Gate of i 

fM,u 

Z 

Measurement of i 

fp,u+fp,n 
^ 2 

X 

Preparation of i 

fG,u 

2 

X 

Gate of i 


Table 3 All causes of noticed measurement errors at re¬ 
peater i. The corresponding processes are marked by a white 
circle in Fig. 


probability 

operator 

site 

}p,n 
, 2 

X 

Preparation of i — 2 

fG,n 

2 

X 

Gate of i — 2 

fT,n 

2 

X 

Channel from i — 2 to i — 1 

fM,n 

2 

Z 

Measurement of i — 1 

fp,n 

2 

Z 

Preparation of i — 1 

fG,n 

2 

Z 

Gate of i — 1 

fT,n 

2 

Z 

Channel from i — 1 to i 

fG,n 

2 

Z 

Gate of i 

fM,n 

2 

Z 

Measurement of i 


where in each run the probability of the event is P. We 
generalize these formulas to the case where the probabil¬ 
ity of the event differs in each run. These probabilities 
are pooled into a vector p of dimension N and one can 
write 


2"-l N 

Peven(p)= ^ H (1 ” (22) 

n—0 k—1 

|n|ff even 

2”-l N 

and Podd (p) = n ■ (23) 

n—0 k—1 

|n|ff odd 

Here \n\H is the Hamming weight of n in binary repre¬ 
sentation and is the A:-th binary digit of n. These 
definitions allow a compact notation for the exact error 
rate. 

Consider the measurement on the repeater station i in 
Fig-i In total there are ten sources of errors for this 
measurement (circles in Fig.|^: three preparations, three 
gates, two channels and two measurements. Errors at 
positions in the circuit other than the shown ones can¬ 
not propagate to the measurement under consideration. 
We first focus on sources of an unnoticed error of the 
X-measurement on station i (black circles in Fig. [^. 
The measurement outcome is flipped by Z errors, as 
Z\^) = |—) and Z\—) = |-|-), but not by X errors as 
-^1+) = 1+) X|—) = —|—). We give a complete list 

of error causes of an unnoticed error in Table 121 We ex¬ 
emplify the route of an error for the X-error occurring 
with probability in the preparation at i — 1. It passes 
the gate of that station and the subsequent channel. At 
the repeater i — 1 it propagates to an Z error on the 
qubit i, passes channel and gate and flips the measure¬ 
ment outcome. 

Noticed errors on the qubit that is measured at station 
i—1 have a high probability of 50 % to lead to a flipped 
measurement outcome at site i. We thus choose to mark 
the outcome of that measurement as “?”. In this way 


we exclude these noticed errors from the unnoticed error 
rate of i, which reads 

/p,n f P,u 



The full list of sources of noticed errors in the measure¬ 
ment at site i is given by Table and in Fig. white 
circles mark the corresponding positions in the circuit. 
The outcome is “?” if any of these errors occurred. This 
happens with probability 

/„ = I-(I-/p_„)2(l_/g (25) 

4-1 How far do errors propagate? 

On the first glance it might seem possible that errors 
propagate along the whole line of repeater stations to 
Bob. This is not the case. The measurement outcome 
on repeater i is only affected by errors on repeater sta¬ 
tions i — 2 to i. The Cz gates propagate X to Z er¬ 
rors on the neighboring qubit. These do not propagate 
across Cz gates. Thus only elements of the circuit that 
involve a neighboring qubit of the one measured in qubit 
i need to be considered. For a full error analysis all these 
sources need to be included. In particular, it is usually 
not exhaustive to consider only a single repeater sta¬ 
tion independently of the previous ones. One has to pay 
attention to such restrictions when comparing different 
repeater schemes from the literature. 


fu=Pc 


odd 


H 


odd 


fp,i 


4-2 Bit flip errors caused by erasures 

The effect of one lost qubit before the application of 
a two-qubit gate may strongly depend on the physical 
implementation of the gate. It is reasonable, however, 
to assume that there will be some unwanted effect on 
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the remaining second qubit. In our error model the lost 
qubit is replaced by the completely mixed state, or equiv¬ 
alently, X and Z errors randomly occur at the position 
of the loss. These errors propagate across the two-qubit 
gates, possibly leading to flipped outcomes of measure¬ 
ments on these adjacent qubits. In this way losses in our 
model lead to noise on detected qubits. 


4-3 Other circuits 


index s or / denotes stationary or flying qubits, respec¬ 
tively. The rates of unnoticed errors read 


Us =Pc 


dd 



fc^Ujf fT,u,f fp,u^s fG,u,s 
2 ’ 2 ’ 2 ’ 2 


/g^u^s f M^u,s fP^u^f fP,n,f \ ^ 

2 ’ 2 ’ 2 J 

(26) 

fp,u^s fp,n^s fp,u^f fPjU^f fG,u,f 
2 ’ 2 ’ 2 ’ 2 ’ 


Uf =Pc 


odd 


An analogous error analysis can be done for other cir¬ 
cuits, too. Here we discuss the error propagation in cir¬ 
cuits where only half of the qubits are transmitted through 
the channel, while the other half remains stationary as 
another example. Fig. shows a schematic of such a 
repeater and the corresponding circuit. Again we iden- 

Rj Rj+i 

step 1 ): nn m 

step 2) I oa 

step 3) •--• 

step 4) .-^^-. 

step 5) •-E3- F^ -• 

L space 


f M,u^f f P,u,s T f P,n,s f G^u,s T fG,n,s \ j 

2 ’ 2 ’ 2 J J 

(27) 

and the rates of noticed errors read 

fl,s =1 - (1 - /p, „./)(! - /G,n,/)(1 - /r.n,/)x 

X (1 - /Af,n,/)(1 - /p,n,s)(l ” /G,n,s)(l - fM,n,s) 

(28) 

flj =1 - (1 - /p.n./)(l - /G.n./)^(1 - /T.n,/)X 

(i-Aw). ‘ ’ 

Note that, analogously to the other circuit, we choose to 
mark the stationary qubit as lost whenever the previous 
flying qubit got lost. This is not necessary but improves 
the error correction, as the stationary qubit has a high 
probability for errors in this case. 


(a) Spatial diagram 


5 Logical error rates of encoded qubits 



step 2) step 4) 

(b) Circuit diagram 

Fig. 4 Schematic of a repeater with two qubits per station. 
Two repeaters Ri and Ri+i are shown in a spatial diagram 
(a) and the circuit diagram (b). Entangled pairs are created, 
distributed amongst neighboring repeater stations and then 
connected locally. In a last step local measurements project 
onto a two-qubit entangled state. 

tify all sources of an flipped measurement outcome. The 
treatment of noticed errors differs for stationary and fly¬ 
ing qubits, so we calculate two different error rates. The 


So far we considered the error rates on physical qubits. 
Quantum repeater with encoding use error correction 
codes [siiEaiaiii] to encode the information of logical 
qubits into a larger number of physical qubits. The cir¬ 
cuits discussed above are shifted to the logical level, i.e. 
the shown qubits and operations are now replaced by 
their logical counterparts. Before going into the details 
of the analysis of the logical errors we give a short re¬ 
minder of Calderbank-Shor-Steane (CSS) codes [511^. 

5.1 Calderbank-Shor-Steane codes 

Stabilizer codes can be defined via the generators of the 
stabilizer of the code space gi, ...,gn-k (n and k are the 
numbers of physical and logical qubits, respectively) [?]. 
Valid codewords \tf}) satisfy gi\ip) = The logical Zi 
operators, i = 1, 2,..., fc, are chosen such that they com¬ 
mute with and are independent from each other and the 
stabilizer generators. If the last are tensor products of 
either only X and 1 or only Z and 1, the code is called 
a CSS code. We give the popular example of the Seven- 
Qubit-Steane code in Table 

The transversal, i.e. qubitwise (see Fig. [^, application 
of controlled-NOT gates Cx = |0)(0|(8)ll-|-|l)(l|(8)Ar per¬ 
forms the following mapping of the stabilizer generators. 
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Table 4 The stabilizer generators and logical operators of 
the Seven-Qubit-Steane code. 


comes is a codeword of the associated classical linear 
block code. 


Sr2=l<8)-^<8)X(g)l(g)l(g)Jf(g)X 

5 r 3 = X(g)l(g)X(g)l(g)X(g)l(g)X 

g4=t^t^t^Z^Z^Z^Z 
g5=l®Z®Z(g)l®l(g)Z(g).^ 
g6 = Z^t^Z^l^Z^l^Z 

z=z®z®z®z®z®z®z 

X = X®X®X<Z>X®X<Z>X®X 


1st block I- t _ ■■■ 

2nd block{■■■ * 1 —■■■ 

Fig. 5 Transversal implementation of a Cz gate. The i-th 
gate acts on the i-th physical qubits of the first and second 
block. 


5.3 Calculating the logical error rate 

After the X-measurement we are dealing with classical 
data. In the presence of imperfections, some of the bits 
will be flipped. Some values are marked as “?” due to a 
non-detection event. This data could have been gener¬ 
ated by a classical channel with both bit flip and erasure 
errors. Thus a classical decoder can be used to find and 
correct the errors on the data. 

Some loss patterns in the data are not likely to be cor¬ 
rected. In this case it can be beneficial to abort the pro¬ 
tocol and throw away the data, i.e. rerun the experiment. 
This leads to a success probability of the protocol. If F 
is the set of fatal error patterns on which we choose to 
abort, then the success probability of the protocol is 


If gi contains only X operators, then ® 1 gi ® gi, 
1 0 —>■ 1 0 while a gi containing Z operators is 
mapped according to gi®! —>■ gt®! and t®gi —>■ gi®gi 
(see Table [^. Thus transversal application of Cx is a 
valid gate in CSS codes, i.e. it preserves validity of the 
codeword. 

The Seven-Qubit-Steane code and the quantum Golay 
code have even more symmetry: Exchanging X and Z 
operators in a stabilizer operator s leads to another ele¬ 
ment of the stabilizer s'. This implies that the transver¬ 
sal Hadamard gate is valid and hence also the transversal 
controlled-Phase gate Cz (Fig. [^. 

Transversal implementations of gates have advantageous 
error propagation properties: Because a single error on 
one block cannot lead to more than one error on the 
other block, these errors remain correctable after the 
application of the gate. If all gates are implemented 
transversally, then the physical error rates do not de¬ 
pend on the code or its size. Thus Eqs. (24) and (251 are 
true for all CSS codes. 


5.2 Ideal measurement outcomes are codewords 

The stabilizer generators that contain X correspond to 
the rows of the parity-check matrix of a (classical) linear 
block code. The classical parity-check matrix is obtained 
from the stabilizer generators by replacing a 1 by 0 and 
&. X hy 1 (and ® by whitespace). The parity-check ma¬ 
trix 77 of a classical code can be used to check whether 
some word c is inside the code space, because Hc^ = 0 
if and only if c is a codeword. In absence of any errors, 
the measurement of any stabilizer generator containing 
X operators gives a -1-1 result and, equivalently, the vec¬ 
tor c of the individual X-measurements passes the parity 
check. That is, this vector of the X-measurement out- 


Psucc = 1 - ^ T’e(e), (30) 


where 7^e(e) is the probability of the error pattern e. The 
impact of the choice of F on the performance of the pro¬ 
tocol with respect to some hgure of merit is discussed in 
Section 16.21 

If the protocol has not been aborted, then after decod¬ 
ing we are left with a valid codeword (but not necessarily 
the correct one), from which we can calculate the X out¬ 
come, which is the parity of the bits that contribute to 
X (i.e. the positions where X contains a 1 are excluded). 
The logical error rate /„ is the probability to arrive at 
the wrong X outcome when following the above proce¬ 
dure. Averaged over the logical qubits of one block we 
get 

U!u.U) = \Y.^{e)P.{e). (31) 


where /(e) is the number of wrong logical outcomes in 
a single block. For small codes this can be easily calcu¬ 
lated by trying the decoder on any possible error pat¬ 
tern. For larger codes this calculation cannot be done by 
“brute-force” anymore and more clever approaches are 
necessary. 

We explicitly performed the sum in Eq. (31) for the 
Seven-Qubit-Steane code and the fatal error set 


F = {e|e contains more than rimax losses} (32) 

for rimax = 1,2,..., 7. The results are listed in Table 
For larger codes, like the Golay code [15], the logical 
error rate can be taken from the literature [8|. There 
the probability that the decoding outputs the wrong 
codeword is given. Half of the codewords have even and 
half have odd parity. We therefore assume that the prob¬ 
ability of a logical error is /„ = ^. 
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Table 5 Logical error rates of the Steane code for different abortion strategies: rimax is the maximal number of tolerated 
losses before abortion. 


rTmax — 0: 

fuifujn) 

Psucc iU) 

^max — 1* 

fu{fu,U) 
Psucc iU) 

^max — 2. 

Mfujn) 

-^succ (.fn ) 

^max — 3. 

fuifujn) 


Psucc iU) 
'fT'inax — 4 : 

fuifujn) 


Psucc iU) 
'fT'max — 51 

fuifujn) 


Psucc iU) 

^max ~ 6; 

Mfujn) 


Psucc iU) 
^max — 7. 

fu{fu,U) 


c(/n) 


= iU - 1 )^ fu (48/® - 168/^ + 252/® - 210/® + 98/„ - 2l) 


= (/n - 1)® fu (48 (/„ - 1) /® - 168 (/„ - 1) fl + 252 (/„ - 1) ft - 210 (/„ - 1) ft 

+14 (9/„ - 7) /® + 21 (1 - 3/„) /„ + 21/„) 

= Uu - 1)" (6/n + 1) 

= (/n - 1) ^fu (48 (/„ - 1) ®/® - 168 (/„ - 1) ®/® + 252 (/„ - 1) ®/^ - 210 (/„ - 1) ®/® 
+ 14 ifn (3/„ - 16) + 7) /® + 21 (/„ (3/„ + 4) - 1) /„ - 21/„ (2/„ + 1)) 

= -(/u-l)®(l5/" + 5/„ + l) 

= I (/n - 1) ^ (/" (96/„" - 336/S + 504/® - 420/^ + 308/® - 210/® + 84/„ + 7) 
-2ftfu (144/® - 504/® + 756ft - 630/® + 266/® - 21/„ - 2l) 

+2Ufu (144/® - 504/® + 756ft - 630/® + 322/® - 105/. + 21) 

+2/® (-48/® + 168/^ - 252ft + 210/® - 98/. + 21)) 

= (/. - 1) (20/® + 10/® + 4/„ + 1) 

= I (/. - 1) ® {3ft {32ft - 112ft + 168/® - 140/^ + 84/® - 42/® + 14/. - 7) 

-ft {38Aft - 1344/® + 2016/® - 1680/^ + 840/® - 252/® + 42/. + 7) 

+12/®/® (48/® - 168/^ + 252ft - 210/® + 98/. - 21) 

-6/„/„ (64/® - 224/.® + 336/^ - 280/® + 140/® - 42/. + 7) 

+2/® (48/® - 168/^ + 252ft - 210/® + 98/. - 2l)) 

= -15/1 +35/®-21/® + ! 


= I (/n - 1) " (6/n/u (16/® - 56/® + 84/^ - 70/® + 42/® - 21/. + 7) 

-2/^ (240/; - 840/; + 1260/; - 1050/^ + 546/; - 189ft + 42/. - 7) 

+/; (960/; - 3360ft + 5040/; - 4200/; + 2016/; - 504/; + 42/„ + 7) 

-6ftfu {160ft - 560ft + 840/; - 700/; + 336ft - 84/. + 7) 

+2/„/. (240/; - 840/; + 1260/; - 1050/; + 518/; - 147/. + 21) 

+2ft (-48/; + 168/; - 252ft + 210/; - 98/. + 2l)) 

= 6 ft - 7/; + 1 

= ft (48/; - 168ft + 2.52ft - 210ft + 126ft - 63ft + 21 fu - 1) 

-^ft (2/. - 1) ® (4/; - 8ft + 6ft - 2fu + 1) 

+ f/; (2/. - 1)' (12/; - 24/; + 18ft - 6/. + 1) 

-105/;/. (2/. - 1) ® {2ft - 4ft + 3/. - 1) + |/; (2/. - 1) ® (60/; - 120/; + 90ft - 30/. - l) 
-63/;/. (2/. - 1) ® {2ft - 4ft + 3/. - 1) + 21/./. (2/. - 1) ^ {2ft - 4ft + 3/. - l) 

+/; (-48/; + 168/; - 252ft + 210/.® - 98/. + 21) 

= 1-/. 


= 3ft (2/. - 1) ® {2ft - 4ft + 3ft -/. + !)- fft (2/. - 1) ® {4ft - 8ft + 6ft - 2/. + l) 

+ f/; (2/. - 1)' (12/; - 24/; + 18ft - 6/. + 1) - 105/;/. (2/. - 1) ® {2ft - 4ft + 3/. - l) 
+ yt (2/. - 1) ® (60/; - 120/; + 90/; - 30 /. - 1 ) - 63/;/. ( 2 /. - l) ® ( 2 /; - 4ft + 3/. - 1) 
+21/./. (2/. - 1) ® {2ft - 4ft + 3/. - 1) + /; (-48/; + 168/; - 252/; + 210/; - 98/. + 21) 


6 The final state 

We motivated in Section that the described circuits 
produce a maximally entangled state and how this can 
be understood in the stabilizer formalism. The same rea¬ 
soning still holds when the operators are shifted to the 
logical level. The logical state is stabilized by the logical 
stabilizers, which transform under the action of logical 
gates analogously to the physical stabilizers. Remember 


that the state before the measurements is stabilized by 
the main stabilizers Sa and Sb and thus after the X- 
measurements it is stabilized by gA and qb up to byprod¬ 
uct operators. These byproduct operators depend on the 
measurement outcomes. They are necessary even in the 
ideal case, where all operations and measurements are 
perfect. 

Odd numbers of logical errors on the same main stabi- 
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lizer lead to the wrong parity and thus to the application 
of the wrong byproduct operators, which implies that a 
state orthogonal to the intended state given in Eq. (§ 
is produced. We use the symbols ca and cb for the two 
corresponding error rates on the final state. They read 





N-2 \ 


and es =Podd 





(33) 

(34) 


and can be interpreted as X- and Z-error rates on qubit 
1 of Alice. Thus the fidelity of the state is 


F ={l-eA){l-eB). (35) 


6.1 The secret fraction and the costs 


6.2 The impact of abortion strategies 

In the previous sections we derived all the necessary for¬ 
mulas to compare different strategies of encoding. We 
start the discussion of this result by comparing different 
abortion strategies F for the simple Seven-Qubit-Steane 
code, see Table|^ It is based on the (7,4)-Hamming code, 
which has a Hamming distance of d = 3. This implies 
that it can correct = 1 unnoticed errors or d — 1 = 2 
noticed errors. 

More noticed errors are unlikely to be corrected and thus 
an abortion of the protocol will prevent the production 
of too noisy states. Abortion on two or less losses de¬ 
creases the success probability unnecessarily. One might 
therefore expect, that rimax = 2 gives the optimal fatal 
error set F. Fig. [^supports these considerations. 


A very important application of quantum repeaters is 
with respect to quantum key distribution. In this case 
one is not interested in the fidelity of the state but in the 
number of secret bits one can gain from many copies of 
the state in a quantum key distribution protocol. The ra¬ 
tio of secret bits per distributed entangled state is called 
secret fraction and in the standard BB84 protocol it is 
given by 

Too = max{l - hiejf) - h{eB), 0}, (36) 

where h{p) = —plog 2 (p) —(1—p) log 2 (l—p) is the binary 
entropy. The secret key rate of a quantum repeater, 


Costs C 



.^QKD — .I^raw^CJO? 


(37) 


is the product of the raw key generation rate i?raw and 
the secret fraction Too. If we set the probability of match¬ 
ing basis choice of Alice and Bob (“sifting”) to 1, which 
is possible in the asymptotic case [?], then i?raw corre¬ 
sponds to the generation rate of entangled states. In a 
forward error correction scheme this repetition rate of 
the repeater is basically given by the fundamental time 
needed for processing the signal at a single repeater sta¬ 
tion and the success probability of the protocol. We as¬ 
sume that the speed of the operations is limited by the 
time Tm needed for the measurement at the repeater 
station. In this case 

p 

D _ SUCC /OC>^ 

-^raW - ryn ■ 

For simplicity we will set the fundamental time Tm to 1 
when considering forward error correction schemes only. 
In an attempt to do a fair comparison between repeater 
schemes with different codes, we use the cost function 


C = 


Nn 

.RqkdT 


(39) 


as a figure of merit m- Here N is the number of encoded 
blocks, n is the number of physical qubits per block, 
.Rqkd is the secret key rate and L is the total distance 
bridged by the line of repeater stations. 


Fig. 6 The cost of the repeater using the Seven-Qubit- 
Steane code for different abortion strategies. The number 
Umax denotes the maximal number of tolerated losses. The 
gate failure rate is fa = 10 “^ for this plot. 


6.3 The distillation based protocol 

We compare the costs of repeaters with encoding to 
the standard repeater with two-way communication us¬ 
ing the results of [T]. There the repeater rate is calcu¬ 
lated (amongst others) for the following setup. The to¬ 
tal distance is divided into 2^ shorter channels of length 
Lq = L/2^ by repeater stations. Initially 2^, k £ INUjO} 
entangled states of fidelity Fq w.r.t. some maximally en¬ 
tangled state are distributed amongst neighboring re¬ 
peater stations. Here two-way classical communication 
is necessary in order to acknowledge success of the distri¬ 
bution. After k rounds of distillation using the protocol 
of [S] for each channel a single pair with higher fidelity is 
left (if the initial fidelity is greater than ^). Afterwards a 
Bell measurement on each repeater station projects onto 
the final entangled state shared by Alice and Bob. 

The rate Rqkd some extent) limited by the classi¬ 
cal communication time which is necessary to acknowl¬ 
edge the successful transmission and distillation. For the 
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two-way protocol we incorporate the measurement time 
Tm by adjusting the time needed to distribute a Bell 
pair amongst two neighboring qubits to 


ro = —+ Tm, 

C 


(40) 


where /3 is a factor depending on the position of the 
source which we choose to be 1 and c = 2 x 10® is the 
speed of light in the hber. Apart from this change we use 
the formulas derived in [?]. The total amount of qubits 
is 2^+^+^. Hence the costs of the original repeater read 


The sharp bends in the cost curve for the original re¬ 
peater are due to the fact that [T] considers only powers 
of two for the number of divisions of the transmission 
line. The straight line of the cost curve for the one-way 
repeater (over a large range of distances) shows that the 
costs per kilometer of this repeater using the Golay code 
increases polynomially with the total distance. 


6-4 On the quality of some approximations 


2A^+fc + l 

^ T 

^QKD^ 


(41) 


In the considered parameter regime the rate does not 
double when using distillation. It therefore never pays off 
to perform distillation with respect to the cost function 
C\ i.e. we set fc = 0. In our calculation we assume 


Fo = i- ^fe¬ 


rn 


This fidelity is obtained when using a gate to produce 
the initial Bell pair. Fig. [7] shows the cost comparison 
for a gate failure rate of fc = 10“® and three different 
measurement times Tm = 1 p-s, 10 /iS, 100 ps. 

One immediately sees that the costs of the one-way re¬ 


cost c 



Fig. 7 The costs C' (in qubit seconds per bit and kilometer) 
of the standard repeater (blue) and for the one with Golay 
code (purple) as a function of the total distance L. The gate 
errors are fc = 10“®, other errors are neglected. The mea¬ 
surement time is Tm = 1 ps (dotted), Tm = 10 ps (dashed), 
and Tm = 100 ps (solid). 


peater scheme are proportional to the measurement time 
Tm- This is clear from the fact that this time is the only 
limiting factor in the repetition rate of this repeater. For 
the two-way repeater this is not the case. Decreasing the 
measurement time below approximately ten microsec¬ 
onds does not improve the costs, because then the com¬ 
munication time dominates the fundamental time (see 
Eq. (40)) and becomes the limiting factor of the rate. 


In the present paper we described the exact error analy¬ 
sis, mainly because the function Podd gives a convenient 
description of combined error rates. It is more readable 
than the evaluated polynomials, while the computational 
complexity is not an issue here. Nevertheless forward er¬ 
ror correction requires a very low probability of opera¬ 
tional errors of < 10“^ in order for the processing of the 
qubits not to introduce more errors than are correctable. 
And thus it is reasonable to approximate the derived for¬ 
mulas for small error rates. On the other hand one usu¬ 
ally considers the highest error rate that still allows to 
produce a secret key. This is the most interesting regime 
from a practical point of view due to the strong limita¬ 
tions of current technology. A similar effect arises from 
the use of the cost function as a figure of merit which 
punishes the use of resources and rewards e.g. higher 
losses in between the stations to some extent. Thus a 
critical verification of the accuracy of these approxima¬ 
tions is advisable. 

The first order estimates of Podd(see Eqs. (21) and (23)) 
are 


and 


Pom{P,N)=NP + 0{P^) (43) 

Podd(p) =5I(P)*+ ^((P)i)- (44) 


With these and 1 — (1 — f)^ 
that (see Eqs. ([24| and (25)) 


N f for small / we End 


fu 

and fn 


3 13 1 

+ 2^0,u + /t,ii + -^fM,u (45) 


^‘2fp,n + 5fG,n + ^fT,n + ‘2fM,n- 


(46) 


Because operational errors are small (< 10 ^), the sec¬ 


ond order contributions are even smaller and Eq. (45) 


seems to be a good approximation. The losses however 
are typically bigger than ten percent (for repeater sepa¬ 
rations of > 1km, see Eq. (19)) so Eq. (46) turns out to 


be a bad approximation, because second order contribu¬ 
tions are not neglectable. 

We use the Golay code to exemplify how the small inac¬ 


curacy of Eq. (45) may become significant when the op¬ 


erational errors are near the maximally tolerable value 
in some situation and the number of repeater stations 


is large. Using the logical error rate given in Eq (50) 


one can calculate the cost C. Eor a total distance of 
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(a) A mathematical (b) The line graph 
graph. with six vertices. 


Fig. 8 Examples of graphs. 


L = 600 km, a gate error rate of /g = 5 x 10“^ and 
w = 1500 repeater stations it is C’ « 3464 using Eq. (24) 
while it evaluates to C « 6500 using the approximation 
of Eq. (451. The discrepancy becomes even more obvious 
for slightly larger repeater separations. Setting w = 1400 
now C « 23448 according to Eq. (241 while Eq. (451 
leads to a zero secret key rate (i.e. infinite costs). 


7 Generalization to the multipartite scenario 


We described in Sectionj^how the production of the final 
state can be understood in the stabilizer formalism. Mea¬ 
surements of the operators of the main stabilizers located 
on the intermediate qubits (i.e. all except the two of the 
parties) reduces the stabilizers to the stabilizers of the fi¬ 
nal state up to by-product operators. This procedure can 
be easily transferred to general graph states. We remind 
the reader that they are quantum states associated with 
mathematical graphs [41120]. A Graph G = {V,E) con¬ 
sists of a set of vertices V and a set of edges E c V xV, 
see Fig. for an example. We denote the number of 
vertices (|E|) by IV. 

The corresponding quantum state is the one stabilized 

by 

g, = X, n (47) 

for all i G V. One can arrive at these stabilizers by start¬ 
ing from gi = Xi (i.e. the state |-|-)®'^) and applying a 
Cz gate from qubit i to qubit j for all qubits i < j 
with (i,j) e E (see Table [^, i.e. for all edges in the 
graph. We thus note that the repeater circuit discussed 
in the previous sections (see Fig.[^ creates a graph state 
where E = {{i,i + 1)|1 < i < N}. We call this graph a 
line graph (not to be confused with the line graph of a 
graph, i.e. the graph where vertices and edges exchange 
their role), see Fig. ^|(b) 


Now the production/distribution of a general graph state 
is straight forward. To design the repeater network we 
start from the final graph and insert intermediate ver¬ 
tices for the repeater stations (see Figj^. We insert an 
even number of repeater stations Wij on each edge (i, j) S 
E, for simplicity. In analogy to the bipartite case the 
main stabilizer centered on some party is obtained by 
multiplication of the graph state generators centered on 
every second qubit until the neighboring parties are reached 
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tered on C. 

Fig. 9 Example of a network of parties A to E. 


(with a Z-operator), see Fig. [9 (b) On the added ver¬ 
tices the main stabilizer have the form of chains of X- 
operators (see also [21]) ■ This ensures that the main sta¬ 
bilizers are transformed into the stabilizer generators gi 
of the final graph state by X-measurements on the re¬ 
peater stations, i.e. the corresponding graph state is pro¬ 
duced. The circuit is obtained again by noting that each 
edge of the graph corresponds to a Cz gate. 

While the circuit of the repeater stations do not change 
compared to the bipartite case, the parties now apply 
more gates depending on the degree of their vertex (i.e. 
the number of edges at this position). Usually the num¬ 
ber of repeater stations is much bigger than the num¬ 
ber of parties for the error correction based scheme. 
One might therefore neglect the impact of the additional 
gates. Nevertheless they can be easily incorporated in 


Eqs. (24) and (25) which become 


fi,u =Podd ( ( Podd + deg {i) ) , 

Pndd 


odd 


/C.Ti 

2 

/t.i 


, 1 -f deg(f) , 


-Podd ( ^,1-kdeg (i) , 2 


fM,i 


(48) 


and 


kn =1 - (1 - 

(1 - 


(49) 


where deg(i), deg“(i), and deg''’(f) are the degree, in¬ 
degree, and out-degree of vertex i, respectively. Here the 
direction of the edges corresponds to the direction of the 
transmission. 

Note that local unitariy equivalence of graph states can 
be used to simplify the state distribution. 
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8 Conclusions 

We described how quantum repeaters can be understood 
in the stabilizer formalism and how this formulation nat¬ 
urally leads to the description of general repeater net¬ 
works. Analyzing the error propagation in the circuit 
diagram leads to the error rates of the (physical) mea¬ 
surements on the repeater stations. To this end we iden¬ 
tified all errors that may flip the measurement outcome 
at a specific repeater station in this circuit. It turns out 
that up to three repeater stations have to be considered 
in this calculation. 

We calculated the secret key rate for a general CSS code 
given its logical error rate and exemplihed this calcula¬ 
tion with the Seven-Qubit-Steane code and the quantum 
Golay code. The comparison with the original quantum 
repeater scheme shows that the quantum Golay code 
is particularly resource efficient for large distances (and 
short measurement times of < 10 /rs). 

We investigated the quality of approximations of the 
physical error rates to the hrst order of the failure rates 
of the circuit elements (like gates) and found that these 
can be inaccurate in case of many repeater stations. 

The repeater rate strongly depends on the abortion strat¬ 
egy, i.e. the set of error patterns on which one chooses to 
abort and restart the protocol. It is reasonable to abort 
on d and more losses, where d is the code distance. 

References 

1. Silvestre Abruzzo, Sylvia Bratzik, Nadja K. Bernardes, 
Hermann Kampermann, Peter van Loock, and Dagmar 
Brufi. Quantum repeaters and quantum key distribution: 
Analysis of secret-key rates. Phys. Rev. A, 87:052315, 
May 2013. 

2. Charles H. Bennett, David P. DiVincenzo, John A. 
Smolin, and William K. Wootters. Mixed-state entan¬ 
glement and quantum error correction. Phys. Rev. A, 
54:3824-3851, Nov 1996. 

3. H.-J. Briegel, W. Diir, J. I. Cirac, and P. Zoller. Quantum 
repeaters: The role of imperfect local operations in quan¬ 
tum communication. Phys. Rev. Lett., 81:5932-5935, Dec 
1998. 

4. Hans J. Briegel and Robert Raussendorf. Persistent en¬ 
tanglement in arrays of interacting particles. Phys. Rev. 
Lett., 86:910-913, Jan 2001. 

5. A. R. Calderbank and Peter W. Shor. Good quantum 
error-correcting codes exist. Phys. Rev. A, 54:1098-1105, 
Aug 1996. 

6 . David Deutsch, Artur Ekert, Richard Jozsa, Chiara Mac- 
chiavello, Sandu Popescu, and Anna Sanpera. Quantum 
privacy amplification and the security of quantum cryp¬ 
tography over noisy channels. Phys. Rev. Lett., 77:2818- 
2821, Sep 1996. 

7. W. Diir, H. Aschauer, and H.-J. Briegel. Multiparticle 
entanglement purification for graph states. Phys. Rev. 
Lett., 91:107903, Sep 2003. 

8 . M. Elia and G. Taricco. A decoding algorithm for the (23, 
12, 7) golay code with error and erasure correction. An¬ 
nates Des Telecommunications, 50(9-10):721-731, 1995. 


9. M. Epping, H. Kampermann, and D. Brufi. Graph State 
Quantum Repeater Networks. ArXiv e-prints, April 
2015. 

10. Austin G. Fowler, David S. Wang, Gharles D. Hill, Thad- 
deus D. Ladd, Rodney Van Meter, and Lloyd G. L. Hol- 
lenberg. Surface code quantum communication. Phys. 
Rev. Lett., 104:180503, May 2010. 

11. Nicolas Gisin, Gregoire Ribordy, Wolfgang Tittel, and 
Hugo Zbinden. Quantum cryptography. Rev. Mod. 
Phys., 74:145-195, Mar 2002. 

12. D. Gottesman. Stabilizer codes and quantum error cor¬ 
rection. PhD thesis, California Institute of Technology, 
1997. 

13. Liang Jiang, J. M. Taylor, Kae Nemoto, W. J. Munro, 
Rodney Van Meter, and M. D. Lukin. Quantum repeater 
with encoding. Phys. Rev. A, 79:032325, Mar 2009. 

14. Emanuel Knill, Raymond Laflamme, and Lorenza Viola. 
Theory of quantum error correction for general noise. 
Phys. Rev. Lett., 84:2525-2528, Mar 2000. 

15. F.J. MacWilliams and N.J.A. Sloane. The Theory of 
Error-Correcting Codes. North-Holland Publishing Com¬ 
pany, 2nd edition, 1978. 

16. W.J. Munro, K.A. Harrison, A.M. Stephens, S.J. Devitt, 
and K. Nemoto. From quantum multiplexing to high- 
performance quantum networking. Nat. Phot., 4:792, 
2010 . 

17. W.J. Munro, A.M. Stephens, S.J. Devitt, K.A. Harrison, 
and K. Nemoto. Quantum communication without the 
necessity of quantum memories. Nat. Phot., 6:777-781, 
2012 . 

18. Sreraman Muralidharan, Jungsang Kim, Norbert 
Liitkenhaus, Mikhail D. Lukin, and Liang Jiang. Ultra¬ 
fast and fault-tolerant quantum communication across 
long distances. Phys. Rev. Lett., 112:250501, Jun 2014. 

19. M.A. Nielsen and I.L. Chuang. Quantum Computation 
and Quantum Information. Cambridge Series on Infor¬ 
mation and the Natural Sciences. Cambridge University 
Press, 2000. 

20. D. Schlingemann and R. F. Werner. Quantum error- 
correcting codes associated with graphs. Phys. Rev. A, 
65:012308, Dec 2001. 

21. P.W. Shor. Scheme for reducing decoherence in quantum 
computer memory. Phys. Rev. A, 52:R2493-R2496, Oct 
1995. 

22. A. M. Steane. Error correcting codes in quantum theory. 
Phys. Rev. Lett, 77:793-797, Jul 1996. 

23. Andrew Steane. Multiple-particle interference and quan¬ 
tum error correction. Proceedings of the Royal Society of 
London A: Mathematical, Physical and Engineering Sci¬ 
ences, 452(1954) :2551-2577, 1996. 

24. J.-Y. Wu, H. Kampermann, and D. Brufi. X-chains reveal 
substructures of graph states. ArXiv e-prints, April 2015. 



On the error analysis of quantum repeaters with encoding 


13 


A The logical error rate of the Golay code 


We give the logical error rate of the decoder by M. Elia and G. Taricco [5] for completeness. This decoder does not 
abort, so Psucc = 1- Note that we assume where Pw is the word error rate. 


fuifujn) =2 ( - 


f 


23 


23(/„ + /„-l)/f 253 (/„ + /.-1)2/, 


2 f2l 


4096 
33649 


2048 


1024 


{fu + fu-l) + 1) 


512 


256 


+ ifn + fu-l) (fu + fu-l) (fu + fu-l) - 30613 (/„ + fu-l) 


128 

253 


64 

I 7 rl5 


32 


9 M 


-^(fn- 1 ) (fu + fu-l) 7 „ + 101200 (/„ + /„-!) 7 , 

+ ^(fu- 1) (fu + fu-l) 7n" - 272734 (/„ + /„-!) f^^ - ^ (/„ - 1) (/„ + /. - 1) ^ f^^ 

1 1 1 "t 

+ 560924 (/„ + /„-!) (/„ - 1) (/„ + /„-!) - 695520 (/„ + /„-!) 


8855 


fll 


- 319424 (/„ - 1) (/„ + A - 1) '77 + ^ (/« + 7 - 1) (-fu + Vu + 1) /, 

+ 949256 (/„ - 1) (/„ + /. - 1) '77 - 97405 (/„ + /. - 1) (-/„ + 2/, + 1) /7 

+ 779240 (/„ + /„-!) (-/„ + 2/„ + 1) /^ + 18975 (/„ + /. - 1)(-/„ + 6/, + 1) /® 

- 485760 (U + 7-1)(-/« + 6fu + 1) /® - 2277 (/„ + /„-!)(-/„ + 14/, + 1) /« 

+ 32384 (/„ + 7-1)(-/„ + 14/„ + 1) fl + -(/„- 1) (/„ + 7-1)(-/„ + 147 + 1) /, 

+ 212520 (/„ + 7-1)(- (7 - 1) " + 107 (fu - 1) + 8/7 /" 

- 100947 (/„ - 1) (/„ + /,-!)(-/„ + 147 + 1) fn 

47 + 1)/® 

+ 30/7/® 

, nn/'2\ M 


- 28336 (/ 

u + fl 

. - 1) (-/n 

+ 2/, 

1 + 1) ( — fu 

- 5313 (U 

+ fu 

-1)16 

((7- 

1)2- 

- 15/, (fn - 

+ 8855 (/„ 

+ fu 

-1)'^ 

((7- 

1)2- 

- 17U (fu - 

- 1771(/„ 

+ fu 

-1)'^ 

((7- 

1)3- 

- 17/, (fn - 

- 253 (/„ + 7 - 

-1)'7 

- (fu - 

-1)3 

+ 187 (fn 

+ 23 (fn + 

fu - 

1) (- 

-(7- 

1) ® + 19/, (fu - 

-23/, (/„ 

+ fu 

-1)22 

+ 253j 

'u (fu 

+ /«-!) ^ 


, 23 


(50) 














